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<^ I Abstract 

■ We consider the problem of finding a real number A and a function u satisfying the 

=3 '. PDE 

ma^{X- Au- f,\Du\-l} = 0, x G M". 



Here / is a convex, superlinear function. We prove that there is a unique A* such that 
^ I the above PDE has a viscosity solution u satisfying lim|^,|^oo ^(^)/l^l = 1- Moreover, 

' we show that associated to A* is a convex solution u* with D'^u* G L°°(M") and give 

a min-max formula for A*. A* has a probabilistic interpretation as being the least, 
long-time averaged ("ergodic") cost for a singular control problem involving /. 
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1 Introduction 

In this paper, we address the following problem: find A G M such that the PDE 

max{A - An - /, - 1} = 0, x G M" (1.1) 

has a solution u : M" — ?■ M. We call any such A an eigenvalue. Here is it assumed that 
/ G C°°(]R") is convex and satisfies the growth condition 

lim ZM = +oo. (1.2) 

|a;|— >oo \x\ 

These assumptions imply that / is bounded from below and without any loss of generality 
it will also be assumed that / is non- negative. 
Our main result is 

Theorem 1.1. There is a unique A* G M such that (11. ip has a viscosity solution u G C{W^) 
satisfying 

lim # = 1. (1.3) 

Moreover, associated to this eigenvalue A* G M is a convex solution u* of (11. ip satisfying 
f O]) such that Dhi* G L°°{W). 

Our approach to proving this theorem is as follows. We use an idea inspired from the 
maximum principle for solutions of second order elliptic PDE to establish a comparison 
principle among eigenvalues. Then we present a simple technique for approximating the 
value of an eigenvalue. It is based on studying the related elliptic PDE 

max {6u - Am - /, \Du\ - 1} = 0, xeW (1.4) 
for 6 small and positive. In particular, we prove the following 

Theorem 1.2. (i) For each 6 > 0, there is a unique viscosity solution us of ()1.4p satisfying 

(a) There is a universal constant L such that 

0<D\six)<L, a.e.xeW 

for0<6 <1. 

(Hi) For every xq G M", there is a sequence {Sk)ken of positive numbers tending to such 
that, as k oo, 

SkUs^ ixo) A* 

and uSf. — us^{xo) converges to a solution u* of (11.11) in C/^^(]R") that satisfies (11.30 . 
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Along the way to proving Theorem II. ![ we will make a few interesting observations. 
The first, which was already known, is that when / is rotational (and thus u*) are also 
rotational and in particular of class C'^{W^). This result was first proved in [TU]. However, 
our argument is elegant and does not require an explicit construction of the solution. 

Theorem 1.3. Suppose that f is rotationally symmetric i.e. f{x) = /o(|a^|) for some non- 
decreasing, convex, superlinear function /o : [0, oo) — )■ R. Then us is rotationally symmetric 
and belongs to the space C^(]R"). 

Our second observation, which is original, is that the eigenvalue A* can be characterized 
via a min-max formula. 

Theorem 1.4. Define 

A_ = sup j inf {A0(x) + /(x)} : E C^{W), < 1 



and 



A+ = inf<( sup {A^{x) + f{x)}:^eC\R''),\immi^^>l}. 

\Dil>(x)\<l 



\x\—^oo \X\ 



(i) Then 

A_ = A* < A+. 

(a) Moreover, if there is a C^(M") supersolution ip* of ( II. ip with eigenvalue X* , such that 

liminf^>l, 

then A* = A+. 

As far as we know, this work is the first to consider the eigenvalue problem as posed 
above. However, a big part of our motivation was the work of Menaldi et. al. [13] who 
studied a closely related problem arising in stochastic control theory. With regards to the 
framework we present, they used probabilistic arguments to build an eigenvalue. In this 
paper, we establish the existence of a unique eigenvalue and obtain a better regularity result 
than what was obtained in [13] as it does not require any special assumptions on /; we only 
require convexity and superlinear growth. Moreover, we have employed methods that are 
entirely analytic and use nothing from probability theory. Before, carrying out our analysis 
let us see how this eigenvalue problem arises in the theory of singular stochastic control. 

Probabilistic interpretation of the eigenvalue. Let {Q, J-", P) be a probability space 
with n- dimensional Brownian motion {W{t),t > 0). Also set 

X'^it) := V2W{t) + u{t), t > 

where u is an valued control process (adapted to the filtration generated by W) that 
satisfies 
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'z/(0) = a.s. 

t i-T- uit) is left continuous a.s. 
\u\{t) := TK[0,t) < oo, for alH > a.s. 

We say i/ is a singular control as it may have sample paths that may not be absolutely 
continuous with respect to Lebesgue measure on [0, oo). 

An optimization problem of interest is to find a singular control u that minimizes the 
quantity 



limsup-(E/" f{X''{s))ds + \u\{t)\ . 



;i.5) 



As (11. 5p is a "long-time" average, we interpret this problem as one of singular ergodic control. 

To see how (11. ip is related to the control problem described above, we suppose that there 
is A G M such that (II. ip has a convex solution u G C^(M"). Let z/ be a singular control 
process. According to Ito's rule for semi-martingales (pp. 278-301 [I3]). 

EuiX^it)) = u{x)+E [ Au{X''{s))ds + E [ DuiX^is)) ■ du{s) 

Jo Jo 

+ ^ E /" [u{X''{s+)) - uiX'is)) - DuiX'is)) ■ {X''{s+) - X'^(s))] 

o<s<t 

> u{x)+t\-E [ f{X''{s))ds-E f \Du{X^{s))\d\v\{s) 

Jo Jo 

> u{x)+t\-E [ f{X''{s))ds-\iy\{t). 

Jo 

Thus 

If /"* ^^ , , Eu(X (t)) - u(x) , , 

\<-\E\ j{X\s))ds\\v\{t)\^ — ^ — t>0. (1.6) 



t 

We would like to conclude that 
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A < limsup- <! E / f{X\s))ds\\v\{t)\ . (1.7) 



Suppose that the right hand side of the inequality ( 11. 7p is finite or else ( 11. 7p clearly holds. 
In this case, 

limsup- / E/(X^(s))rfs < cx) 



t— >CXD ^ Jo 

which implies that there is a sequence of positive numbers — )■ oo as A; — oo such that 

limsupE/(X'^(tfc)) < oo. 



^TVg\a., b) denotes the total variation of g on the interval [a, b). 
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As / grows superlinearly and as u grows at most as fast as as |x| — )■ oo, 

limsupEu(X^(tfc)) < oo. 

k—^oo 

Choosing t = in (II .Gp and sending k ^ oo establishes (ll.7p . In particular, 

A<A*:=inflimsup-|E / f{X''{s))ds+\u\{t)\. (1.8) 
^ t^oo t [ Jo J 

If there is a control u* such that 

A - AuiX'^'it)) - /(X^*(t)) = 0, for t e (0, oo) a.s., (1.9) 

[ DuiX^'is)) ■ du*{s) = -v*{t), for t G (0, oo) a.s., (1.10) 
Jo 

and 

u{X^* {t+)) - u^X"* it)) - Du^X"* it)) ■ {X^* {t+) - X"* it)) = 0, for t e (0, oo) a.s., (1.11) 

then equality holds in (11. 8p . In this case, we have A* as a probabilistic formula for the 
eigenvalue appearing in (11. ip . 

Remark 1.5. u* satisfying (11.91) . (Il.iop . and (II. lip is a good candidate for an optimal control. 
Designing such an optimal control can be done via reflected diffusions if enough regularity 
is assumed on u and on the boundary of the set of points x such that \Du{x)\ < 1. This 
procedure is discussed in detail in section 5 of [13j and in section 12 of [H]. 

2 Comparison of eigenvalues 

The purpose of this section is to prove that there can be at most one eigenvalue for which the 
PDE (II. ip has a viscosity solution satisfying (II. 3p . We will not motivate viscosity solutions 
except to say that it is a weak notion of solutions of PDE and that it provides a very flexible 
approach to establishing comparison principles for sub- and supersolutions of scalar, non- 
linear, elliptic and parabolic PDE. We refer the interested reader to a few of the well known 
references for the theory of viscosity solutions such as [3l [7]. 

Definition 2.1. u G USCiW^) is a viscosity suhsolution of (II. ip with eigenvalue A G M if 
for each xq G M", 

max {A - A(p{xq) - f{xo), \D(p{xo) \ - 1} < 

whenever u — (f has a local maximum at Xq and G C^(M"). v G LSC{W^) is a viscosity 
supersolution of (II. ip with eigenvalue /i G M if for each G M", 

max{/i - A^(yo) - /(l/o), W{y,)\ - 1} > 
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whenever v — ip has a local minimum at t/o ^"^^ ^ C^(M"'). m G C(]R") is a viscosity solution 
of f ll.ip with eigenvalue A G M if it is both a viscosity sub- and supersolution of fll.ip with 
eigenvalue A. 

An equivalent definition can be given via second order sub- and super-jets. 

Definition 2.2. {i) Let xq G M". {p-,X) G x S{n) belongs to the second order superjet 
of u at xq if 

u{x) < u{xq) + p- {x - xo) + ^^(^ - ^o) • - Xq) + o{\x - XoP) (2.1) 

as \x — Xq\ — j- o|^ The collection of all such pairs {p,X) is denoted J^'+u(xo). 

(m) Let Xq G M". {p,X) G X 5(n) belongs to the second order subjet of u at xq if 

u{x) > u{xo) + p ■ {x - xq) + ^X{x - xq) ■ (x - xq) + o{\x - XoH (2.2) 

I — 0. The collection of all such pairs {p,X) is denoted J^' u{xq). 

Remark 2.3. First order sub- and super-jets are defined similarly. 

Notice that if u — (p has a local maximum [minimum] at Xq and if is smooth, then (12. ip 
(Q] holds with 

p = Difixo) and X = D^ip{xo). (2.3) 
A converse of this fact is also true and we refer the reader to [3] for a proof. 

Lemma 2.4. Suppose that {p,X) G J'^'~^u{xo). Then there is an open set U 3 Xq and 
cp G C^{U) such that holds. 

Now its clear that u G USC{W^) is a viscosity subsolution of flLip with eigenvalue A G M 
if for each {p,X) G J^'~^u{xo), 

max{A-trX-/i(xo),b| - 1} <0; (2.4) 

and V G LSC{M^') is a viscosity super-solution of (11.11) with eigenvalue yU. G M if for each 

max{/i-try-/i(?/o),|g| - 1} > 0. (2.5) 

Remark 2.5. We can actually get away with less when determining whether or not a function 
is a sub- or supersolution. Define 

J ' u{xo) = {{p,X) G M" X S{n) : there exists (a;„,p„,X„) G x J^'+n(x„), for n eN, 
such that {xn,u{xn),Pn, Xn) {xq, u{xo) , p, X) , as n — )■ oo} 



^S{n) is the set of n x n symmetric matrices. 
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and 



J ' v{yo) = {{q,Y) e M" x S{n) : there exists (?/„,g„,F„) G M" x J^' v{yn), for n eN, 
such that {yn,v{yn),qn,Yn) {yo,v{yo), q,Y), as n ^ oo}. 

It is straightforward to show that if u is a viscosity subsolution of (11 .ip with eigenvalue A 
and {p,X) E J ' u{xo), then (12 ■4p still holds; and if w is a viscosity supersolution of (II. ip 

2 

wit li eigenvalue /i and {q,Y) E J ' v^yo), then (12. 5p still holds. 

Towards establishing a uniqueness result, we first establish a comparison principle for 
eigenvalues with sub- and supersolutions. As we shall do several times in this paper, we 
will first present a formal (heuristic) argument followed by a rigorous proof. The purpose of 
doing this is to convey the motivating ideas. 

Proposition 2.6. Suppose u is a subsolution of (II. ip with eigenvalue A and that v is a 
supersolution of (II. ip with eigenvalue fi. If in addition 



lim sup 

|a;|— >oo 




(2.6) 



X 



\x\^oo \x 



then A < /i. 

Formal proof. Here we assume that u,v E C^(M"). Fix < e < 1 and set 



w^{x) = eu{x) — v{x), X E M". 



By (12. 6p . we have \im\x\^ooW'{x) 



— oo, so there is x^ E M" such that 



w^(xe) = sup w^i^x). 

a;GK" 



Basic calculus gives 



= Dw''{x^) = eDu{x^) — Dv{x^) 
> /\w%x^) = eAu{xe) - Av{xe) 



Note in particular that 

\Dv{x,)\ = e\Du{x,)\ < e < 1, 



and since f is a supersolution of (II. ip with eigenvalue /i. 



<fi-Av{x,)- fix,). 



As u is a subsolution of (11.11) with eigenvalue A 



eA — /i < eAu{xe) — Av{xe) — (1 — e)/(a^e) 
< -(l-e)/(x,) 



< 0. 



Here we have used that / is non-negative. Letting e 1 , gives A < 
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□ 

We now make this rigorous by using a "doubling the variables" type of argument. This is 
a fairly standard approach in the theory of viscosity solutions. What makes this problem 
different is the fact that the domain is the whole space R". However, we have the growth 
condition (11. 3p which plays the role of a boundary condition. 

Proof, (of the proposition) 1. Fix < e < 1 and set 

w^{x, y) = eu{x) — v{y), x,y E W\ 

For 5 > 0, we also set 

25' 



'^s{,x,y) = ^\x - y\'^, x,yeR''. 



The inequality 

w'ix,y) - ips{x,y) = e{u{x) - u{y)) - ^\x - y\'^ + eu{y) - v{y) 
< (^\x-y\- ^\x-y\'^^ +eu{y)-v{y) 

implies 

lim {w^{x, y) - ips{x, y)} = -oo. 

\{x,y)\^ao 

Therefore, — ips achieves a global maximum at a point (x^, ys) G x W^. 

2. According to the Theorem of Sums (Theorem 3.2 in [3]), for each p > 0, there are 
X,Y E S in) such that 

^ , = {D.,ips{xs,ys),X) G .f'^{eu){xs), 

y]= {-DyMxs, ys), Y) e J''^v{ys), (2.7) 
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and 



Here 



X 
-Y 



<A + pA\ (2.8) 



A = D'^(ps{xs,ys) = 71 /" 

\ —-In J-n 



Applying both sides of the matrix inequality f l2.8p to the vector (^,0* ^ -I^^" then taking 
the dot product with (^,0* yields 

Xi-i-Yi-i<Q. 

As ^ G M" is arbitrary, X <Y. 
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3. We also have 

1 — e J u{x5), 

e 

and since \Du\ < 1 (in the sense of viscosity solutions), 



xs - ys 



< e < 1. 



S 

Since w is a viscosity supersolution of fll.ip with eigenvalue /i, we have 

0<fi-tTY-f{ys) 
by (12 .Tp . As M is a viscosity subsolution of (ll.ip with eigenvalue A, 

tr X 

A - ^ - f{xs) < 0. 

Therefore, 

eA - /i < tr[X -Y] + efixs) - f{y&) < f{xs) - fiys)- (2.9) 

4. We now claim that xs G M" is bounded for all small enough 5 > 0. If not, then there 
is a sequence of 5 — )■ 0, for which {w'' — ips){xs, ys) tends to — oo as this sequence of S tends 
to 0. Indeed 

\xs — ys\ 

[w^ - ips){xs,ys) = {eu{xs) - v{xs)) + v{xs) - v{ys) 



26 

|2 

I ' / r II':: 

< {eu{xs) - v{xs)) + \xs - y5\ 



F5 - ys\ 



26 



< eu{xs) - v{xs) + - 



which tends to — oo as 5 — )■ provided lim5_j.o+ la;^! = +oo. This would be the case for some 
sequence of 5 — 0, provided xs is unbounded. 
However, 



[w"^ - ips){xi,y&) = max \eu{x) - v{y) 



\x-y\ 

> eu{0)-v{0) 

> — oo, 

and thus xs lies in a bounded subset of M". Likewise, we conclude that ys is also bounded 
for all 5 > and small. It then follows from Lemma 3.1 in [3], 

hm '^^-f = 0, 
5^0+ 26 

and therefore the sequence {{xs,y5))s>o has a cluster point {xe,Xe) for some sequence of 
5 — )■ 0'''. Passing to this limit in (12. 9p along this such a sequence gives 

eA -/i < 0. 

We conclude by letting e 1~. □ 
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Uniqueness of eigenvalues with solutions having the appropriate growth for large values 
of |x| is now immediate. 

Corollary 2.7. There can be at most one A G M such that (11.11) has a viscosity solution u 
satisfying the growth condition (11.31) . 



3 Approximation scheme 

Another interesting corollary of Proposition 12.61 is 

Corollary 3.1. Suppose there exists an eigenvalue A* as described in Theorem \l.l\ Then 

A* = sup A G M : there exists a subsolution u of (II. ip with eigenvalue A, 

n{x] I 

satisfying Ymvswg — j- ^ 1- (3.1) 

and 

A* = inf /X G M : there exists a supersolution v of (II. ip with eigenvalue n, 

V (x^ I 

satisfying lim inf - — — > 1- (3-2) 

|a:|-5>oo |x| J 

It would be of great interest to show both expressions on the right hand sides of (13. ip 
and (13.21) are equal and that this number is the unique eigenvalue of equation (II. ip . Such a 
procedure for producing eigenvalues would be reminiscent of Perron's method for exhibiting 
viscosity solutions of PDE enjoying a comparison principle. Unfortunately, this method does 
not work so directly in our context as it is not clear that if, say, the right hand side of (13.10 
is not an eigenvalue we can find a strictly bigger number with a corresponding u that is a 
subsolution of (II. ip . Therefore, we are led to an alternative procedure of approximating an 
eigenvalue. 

The method we propose is a PDE version of the probabilistic approach used by Menaldi 
et.al |13]. However, we believe the earliest application of this method appears in periodic 
homogenization of viscosity solutions of PDE in [TTl H]. This approach essentially amounts 
to replacing A in (II. ip with and studying the resulting PDE for 6 > and small. If 

this resulting PDE has a unique solution ug, the hope is that there is a sequence of 6 tending 
to such that Sus tends to A. 

To this end, we will study solutions of the PDE (II. 4p 

max {6u - Am - /, \Du\ - 1} = 0, x G M". 
In particular, we seek a viscosity solution u satisfying (II. 3p 

lim # = 1. 

\x\->-oo \x\ 
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Proposition 3.2. Suppose u is a suhsolution of (11 ■4p and thatv is a supers olution of f ll.4p . 
// in addition 

u(x) v(x) 
lim sup — — — < 1 < lim ini - — - , 

|a;|_j.oo fI |x|-s>oo \x\ 

then u < V. 

Proof. We omit the proof as it is almost identical to the proof of Proposition 12.61 □ 

Corollary 3.3. There can be at most one viscosity solution u (11.41) satisfying the growth 
condition (11.31) . 

With a comparison principle in hand, we can now employ a routine application of Perron's 
method to obtain existence of solutions once we have appropriate sub and supersolutions. 

Lemma 3.4. Fix < 6 < 1. 

(i) There is a universal constant K > such that 

u{x) = {\x\-K)+, X G M" (3.3) 

is a viscosity suhsolution of (11.41) satisfying the growth condition (11.31) . 
{ii) There is a universal constant K > such that 

u{x) = ^ + l j"^! - ^ , X G (3.4) 

I fI — |x| > 1 

is a viscosity supersolution of (ll.4p satisfying the growth condition ( \1.3\\ . 

Proof, (i) Choose K > such that 

u{x) < f{x), X G M*". 

Such a K can be chosen due to the superlinear growth of /. 
As u is convex and as Lip(u)=l, if {p,X) G J^'~^u{xo) 

\p\ < 1 and X > 0. 

Hence, 

max{6u{xo) - tiX - /(xq), \p\ - 1} < max{n(xo) - /(xo), |p| - 1} < 0. 

Thus M is a viscosity subsolution. 
{a) Choose 

K := n + max f(x) 

\x\<l 

and assume that {p,X) G J^'~m(xo). If |xo| < 1, m is smooth in a neighborhood of xq and 
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5 2 
= Xo= p 

= n = tiX 



Therefore, 
which imphes 



6u{xo) — Am(xo) — h{xo) > K — n — f{xo) > 0, 



max{(5n(xo) — Au{xq) — /(xq), |i3)M(a;o)| — 1} > 0. (3.5) 

Now suppose |a;o| > 1. n G C"'^(]R"), so p = Du{xq) = xo/|xo| and in particular \Du{xo)\ = 1. 
Thus (13.51) still holds, and consequently, u is a viscosity supersolution. □ 

The following proposition, which implies part {ii) of Theorem 11.21 follows directly from 
Theorem 4.1 in [3] using u and u above. As the proof is a routine application of Perron's 
method, we omit it. 

Proposition 3.5. Fix < 5 < 1. There is a unique viscosity solution u = us of the (11.41) 
satisfying ( \1.3\} . 



3.1 Basic estimates 

Before we attempt to pass to the limit as 5 — )■ 0, we will obtain some better estimates on 
Us that will help us build an eigenvalue A* and establish estimates on a solution u* of (II. ip 
corresponding to this eigenvalue. So far we have shown that (ll.4p has a unique solution us 
that satisfies the growth condition (II. 3p . Moreover, from the sub- and supersolutions (13. 3p 
and (13. 4p above, we have for each < 5 < 1 

K 

{\x\ - < usix) <—+ xeW 



and 

\us{x) - us{y)\ <\x - y\, x,y e M". 
Our goal now is to obtain second derivative estimates on us- We first prove 

Proposition 3.6. There is a constant C > such that for all < 6 < 1 and (Lebesgue) 
almost every x G W, the following estimate holds 

< D'^usix) <-max\D^f{y)\. (3.6) 

\y\<C 

The above proposition follows from the following two lemmas. In the first lemma, we 
show that Us is convex by adapting the classical "convexity maximum principle" argument 
of Korevaar [9]; in the second lemma, we estimate the second-order difference quotient of us 
from above to obtain the upper bound in (13.61) . 
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Lemma 3.7. us is convex. 

Proof. 1. We first assume u G C^(M"') and for ease of notation, we write u for ug. Fix 
< e < 1 and set 

f X + y\ u(x)+u(y) 

We aim to bound from above and later send e — 1~. 

We first claim that achieves its maximum value at some point {x^^y^) G M" x M"; it 
suffices to show 

lim C'{x,y) = -oo. (3.7) 

\{x,y)\^oo 

Let G X be such that 

\xk\ + \yk\ oo 

as A; — 7- oo. Let be large enough so that \xk \ + \yk\ > for k > N. Note that ioT k > N 



C\xk.yk) ^ ^ u{^) 1// |a:,| \u{xk)f \yk\ \u{yk)\ 

\xk\ + \yk\ \xk\ + \yk\ 2\\\xk\ + \yk\) \xk\ \\xk\ + \yk\) \yk\ j 
^ e u{^-^) 1 // \xk\ \u{xk) ( \yk\ \u{yk)\ 
- 2 |2i±M| 2\\\xk\ + \yk\) \xk\ \\xk\ + \yk\) \yk\ J 

when of course \xk + yk\ > 0. 

\i \xk + yk\ happens to be bounded, then 

C'{xk,yk) , 1 „ 
limsup -j — j j — j- < — < 0. 

fc^oo \xk\ + \yk\ 2 

While if \xk + yk\ ^ oo? as — )■ oo, we still have 

limsupf^^p^<^^^<0. 



Consequently, limsup;i.^(^C''(xfc, yfc) = —oo. The claim (13.71) follows since {xk,yk) was an 
arbitrary unbounded sequence. 

2. As {x^, is a maximizing point for C^, 

= D^C^{x,,y,) = '-Du (^4^) - Idu{x,) 



and 



= DyC^{x,,y,) = '-Du (^4^) - \Du{y:). 
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Thus, 



eDu 



Du{x,) = Du{y,). 



The function v ^ {x ^ + v ^ + v) has a maximum at f = which imphes 



> eAu 



Since, 



we have 



iDuiXf 



\Du{y, 



Du 



2 

Xe + ye 



< e < 1, 



5u{z) - Au{z) - f{z) Z = Xe,ye- 

Combining the above inequahties gives 



6C%x,y) < 5C{xe.y 

r ,'Xe+ye 

eou 
< eAu 
ef 



< f 

< 



2 

Xe + y< 

2 

Xe + ye 

2 

Xe + ye 



_ Su{Xe) + Su{ye) 

2 

Au{xe) + Au{ye 
2 

fjXe) + fjye) 

2 

f{Xe) + f{ye) 



by the convexity of /, for each x, y G M". Sending e — ?■ 1~, we conclude that u is convex. 

3. To make this formal argument rigorous, we employ a doubling the variables type 
of argument. Moreover, since above is a type of doubling the variables function, it is 
appropriate to "quadruple the variables." This can be done by fixing < e < 1 and setting 



w\x,y,x\y') = eu 



x + y\ u{x') + u{y') , , 

, x,y,x,y EK , 



and for r] > 0, setting 



ip^{x,y,x',y') = ^ { 



X — X 



'l2 



+ \y-y'\'^}, x,y,x',y' e 
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Notice that 

{w^ - (p^){x,y,x\y') 



e <u 



-eu 



X + y 



u 



x' + y' 



x'^y'\ u{x') + u{y') 



< 



\x — x'\ \y — y'\ 1 



-eu 



2 2 27] 

x' + y'\ u{x') + u{y') 



{\x - xf + \y - yf} 



From our formal arguments above, it follows that 

lim {w' -ipr,){x,y,x',y') = -oo 

\{x,y,x,y')\—^oo 

and, in particular, that there is {xrj, yr], xL, y'^^) G x M" x M" x M" maximizing — ^pri- By 
the Theorem of Sums (Theorem 3.2 in [3]), for each p > there are X, F G S{2n) such that 



X + y 
2 



{-Dx'(p.^{xrj,yr,,x'^,y'^),-Dy,ipr,{xrj,yr,,x'^,y'^),Y) e J ' ( (x',?/') 



u{x') + u(y') 



and 



Here 



X 

-r 



A = D'^ip^{xr„yrj,x'^,y'^) 



<A + pA\ 



(3i 



Note that the matrix inequality (13. 8 p implies X <Y. 
Set 



Pn := D^iprj{xr,,y^,x'^,y'^) = -D^,ipr,{xr,,y^,x'^,y'^) 



Q't? • Dy(pri{Xri-, yrji Xj,, y„) Dyi(pri{Xri-, yrj, y„) 



and also write 



Xi X2 
X3 X4 



and y 



I3 1^4 



V 



for appropriate n x n matrices X,, Yi i = 1, . . . ,4. As X, F G S{2n), Xi, X4, Fi, Y4 G 5(n) 
and X* = X3, Y^ = Y3. 
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By direct verification, we have 

(p„ri)G K) 

[(g„F4)G J^'" (|«) K) 



y=yv 



(3.9) 



Since the Lipschitz constant of the function x t— )■ eu{{x + is less than or equal e/2, 

br?| < e/2 < 1/2. Since G J""^'" (x^) and u is a viscosity solution of fll.4p . 

- trFi - /(x;) = 0. 

Likewise, we conclude that 

5u{y'^)-iiY,-f{y[)=Q. 
As M is a viscosity solution of fll.4p . we have from the first two inclusions in fl3.9p 

trXi 



5u 



Xr 



and 



Su 



X. 



2 J e 
Averaging the two above inequalities gives 



Su 



Altogether we have 



2 J 



< ltr[Xi - Fi] + itr[X4 - 



/«) + /(<) 



< / 



2 / 2 ' 



(3.10) 
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4. Another simple estimate for w'^ — (f^j is 
[w -^ri){x,y,x ,y) = en — — + 



u{x) - u{x') + u{y) - u{y') 1 . 2 , , /|2\ 
i\x — X \ + \v — V \ t 

^ / a; + y \ + u{y) 

- '""y 2 J 2 

2 2r/ ^' ' y I / 

^ + u{x) + u{y) T] 

- V 2 y 2 2 ■ 

This estimate imphes that (x^, y^) is a bounded sequence. For otherwise, {w''—(pr^){xn, yr^, x'^, y'^) 
tends to —00 (by the above estimate on — ipri) while 



{w' - (pn){xn,y^,x'^,y'^) = max ^{w' - (pri)ix,y, x' ,y') 



- max ' - 

x,y,x',y' 

> K-<^,)(0, 0,0,0) 

= (e-iMo) 

> —00, 

for each 77 > 0. Likewise, (x^,?/^) is a bounded sequence for all 77 > and small. By Lemma 
3.1 in there is a cluster point (xe, y^, Xe, of the sequence ((x^, J/,,, x^, ?/^)),7>o through 
some sequence of r/ — that maximizes the function 

fx + y\ u{x) + u{y) 
Passing to the limit through this sequence of 77 tending to in fl3.10p gives for any x,y & M"" 



2 

due to the convexity of /. Sending e — )■ 1~ establishes the claim. □ 
Aleksandrov's Theorem (section 6.4 of [6]) now implies the following corollary. 

Corollary 3.8. is twice diff'erentiable at (Lebesgue) almost every point in M."^. 

Since ug is convex and / is superlinear, we expect 

5us{x) - Aus{x) - f{x) < 5us{x) - f{x) < K + \x\ - f{x) < 

for all X large enough and all < 5 < 1. Here K is the constant in (13. 4p . In other words, 
if \Dus{x)\ < 1, then |x| < C for some C independent of < 5 < 1. We give a precise 
statement of this in terms of jets. 
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Corollary 3.9. There is a constant C > 0, independent of0<6<l, such that if \x\ > C 
and p G J^~U5{x), then \p\ = 1. 

Proof. Let K be the constant in the (13 ■4p and choose C so large that 

K+\z\<f{z), \z\>C. 

Recall that J^'~us{x) = dus{x) by the convexity of us (see Proposition 4.7 in [1]). Here 

du{x) = {p : u{y) > u{x) + p ■ {y - x) for all y G M"} 

is the suhdifferential of u at the point x. 
Moreover, (p, 0) G J'^~us{x), and so 

max{5M5(x) — /(x), \p\ — 1} > 0. 

As 

6us{x) - f{x) < K +\x\- f{x) < 0, 
\p\ = 1. □ 

Lemma 3.10. Let Ci > C , where C is the constant in the previous corollary. For almost 
every x G M", 

D\s{x) < ] max \D''f{y)\ 

\v\<Ci 

for all < 5 < 1. 

Proof 1. Fix < e < 1, < l^l < Ci - C, and set 

C{x) := eus{x + z) — 2us{x) + eus{x — z), x G M". 

As in previous arguments, we will give a formal proof (i.e. assuming u G C^(M")) first and 
then later describe how to our justify arguments. For ease of notation, we write u for us- 
As lim|a.|^ooM(x)/|x| = 1, 

lim C{x) = — oo. 



Thus, there is x G M" such that 



C(x) = maxC(x) 



At X, we have 



Thus, 



= DC{x) = eDu{x + z)- Du{x) + eDu{x - z) 
> AC(x) = eAn(x + z) - An(x) + eAu(x - z) 



\Du{x)\ = - \Du{x + z) + Du{x - 2)1 < e < 1 
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and in particular 



Hence, for x G 



|a;| < C (from the previous corollary) 
6u{x) — Au{x) — f{x) = 



6C{x) < 6C{x) 

= e{6u{x + z) + 6u{x — z)) — 2u{x) 

< eAu[x + z) — Au{x) + eAu{x — z) 
+eU{x + z) + f{x-z))-2f{x) 

< f{x + z)-2f{x) + f{x-z) 

< max D"^ fix + £z)z ■ z 

< max |Z}V(y)lkl'- 

|y|<Ci 

As the last expression is independent of e, we send e — )■ 1~ and arrive at the inequality 

uix + z) — 2u{x) + uix — z) 1 1^9./ M , , ^ ^ 

^ ^ ^ < - max < |z| < Ci - C. 

\z\ \y\<Ci 

The claim now follows as D^u exists a.e. in M". 

2. Similar to previous proofs, we will "triple the variables." Again we fix < e < 1 and 
< |z| < Ci-C. Set 

w{xi, X2, X3) := e(u(xi + z) + u{x2 - z)) - 2u{x3) 
(f^{xi,X2,X3) := ^ {|xi - a;3p + \x2 - xsp} 

for xi,X2,X3 G M" and 77 > 0. Notice that 



{w - (p^){xi,X2,Xs) = e{u{xi + z) - u{xs - z) + u{x2 + z) - u{xs - z)) 

1 

2t] 



+C(x3) - 7^ {ki - xsl^ + \x2 - a^sP} 

< (\X1 - X3I - ^\xi - X3p ) + (\X2- X3I - ;^|X2 - X3|^ ) + C(x3), 



which immediately implies 

lim (w - v9^)(xi,X2,X3) = -00. 

|(a;i,X2,a;3)|->cxD 

In particular, there ) globally maximizing w — ^Pn- Now we can invoke the 

Theorem of Sums and argue very similarly to how we did in the proof of the convexity of 
solutions of (11. 4p . We leave the details to the reader. 

□ 
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Corollary 3.11. We have the following: 

(i) Us G (7i'i(M"). 

(u) 

Vts := {x e M" : \Dusix)\ < 1} 
is open and bounded independently of all < 6 < 1. 

(ill) us e c°^{ns). 

(iv) There is L (independent of < 6 < 1) such that 

D'^us{x) < L, X E Qs- 

Proof. As usual we write u for us- (i) is immediate from Proposition 13. 6[ (ii) follows from 
Corollary 13.91 and (i), since x i— ?■ |DM(a;)| is continuous on M". {Hi) follows from basic elliptic 
regularity theory since u satisfies the linear elliptic PDE 

6u{x) — Au{x) = /(x), X E Qs 

and / G C°^(]R") (see Theorem 6.17 [8]). As for {iv), we have by convexity that if a; G 
and lei = 1 



D'^u{x)^-^ < Au{x) 

= 6u{x) — h{x) 

< K + 6\x\ 

< K + C=:L. 



□ 



We conclude this subsection with a statement that us is a Lipschitz extension of its values 
in Qs- 

Proposition 3.12. 

us{x) = mm. {us{y) + \x - y\} , x eW. (3-11) 



yen. 



Proof. It is simple to check that, since Lipfn^] < 1, the formula above holds for x E Qs- We 
now proceed to show that the formula above also holds in the complement of Qs- 

As easy argument using the convexity of us establishes that the minimum in (13. lip is 
achieved on dQs = dQs for x ^ Qs- So we are left to show 

us{x) = mm {us{y) + \x - y\} , x^Qs- (3.12) 
To this end, we first notice that us satisfies the eikonal equation 

\Dv{x) \ = 1, X G Qs'' 

' ^ ^' ' (3.13) 

v{x) = us{x), X G dQs 
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and we claim this PDE has a unique solution given by the right hand side of fl3.12p . It is 
not hard to see that the right hand side (RHS) above is a solution of (I3.13p . RHS clearly 
defines a function with Lipschitz constant at most 1 and hence is a subsolution of f l3.13p . 
The RHS also dominates every subsolution of the eikonal equation that is equal to us on dQs 
and therefore is a supersolution of fl3.13p by Lemma 4.4 in [3]. The proof of uniqueness is 
a straightforward adaptation of the proof of comparison of sub- and supersolutions of (11. 4p 
(see also Theorem 5.9 of [T]). □ 

Corollary 3.13. There is a universal constant C > 0, such that the estimate 

D'^uAx) < - — j — , a.e. \x\ > C 

\x\ — C 

holds for all < 6 < 1 . 

Proof. Recall that fls is bounded independently of < 5 < 1; let C be chosen so large that 
if X G Qs, then \x\ < C. Also recall that x H- |x| is smooth on R" \ {0} and that 



1 


f ^ X (g) 






\x\ 





\x\ 



Let X G MJ^ with |x| > C. From (13. HP . there is ?/ G dQg such that us{x) = us{y) + \x — y\] 
moreover \y\ < C. Also from ( 13. lip and the above computation, we have that as \z\ — 

Ui{x + z) - 2us{x) + us{x - z) ^ 



\z 



2 



\x + z — y\ 


- 2| 


\x - 


- y\ 


+ 


\x — z — y\ 




\z\ 


2 



\x - y\ 



The corollary now follows as us is twice different iable almost everywhere in M". □ 
3.2 regularity of solutions for rotational / 



We take a brief break from our analysis of us for 6 small to prove Theorem II. 3 [ which asserts 
that when / is rotational ug G C^(M'"). We assume that 

/(x):=/o(|x|), XGM^. 

where /o : [0, oo) — )• M is convex, non-decreasing and superlinear. Using the uniqueness of 
solutions of (II. 4p . it is straightforward to show that us will also be radially symmetric. That 
is, 

usix) = 0(|x|), X G 
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for some satisfying 

>G Ci'i(0,cx)) 
0' > 
' 0" > 
lim £r) - 1 

and 

max |(50 - ^^^^0' - 0" - /o(r), 0' - l| = 0, r > (3.14) 

in the sense of viscosity solutions. We claim that and therefore is necessarily (and 
not just Ci'i). 

Since is non-decreasing, there is an tq > such that 

Therefore, it suffices to show that 0"(r) exists at r = tq and equals 0. Of course, 0'(r) = 1, 
for r > ro, so 

0"(ro+) = 

and so we focus on establishing that 

p := 0"(ro-) = 0. 
By the convexity of 0, p exists and is non-negative. By (I3.14p . 

Tl — 1 

50 0' - 0" - /o(r) = 0, < r < ro 

r 

and so letting r ^ Tq 

71 — 1 

50(ro) 0'(ro) - p - /lo(ro) = 0. (3.15) 

However, we always have 

Tl — 1 

50 0'-0"-/o(r) <0, r >0 

r 

and so letting r gives 

71 — 1 

50(ro) 0'(ro) - /o(ro) < 0. (3.16) 

r 

Comparing fl3.15p and (13.161) . we have 

71 — 1 

p = 50(ro) 0'(ro) - /o(ro) < 0. 

Thus, p = as desired which proves Theorem 11.31 
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4 A uniform second derivative estimate 

According to Corollary 13. 13[ D'^us is bounded from above for all x large enough independently 
of all 5 positive and small. However, the upper bound we have in the whole space 

\ max \D'^f{y)l 

5 \y\<Ci 

blows up as 5 — >■ 0"*". Our aim in this section is to obtain an estimate on the second derivative 
of Us that is uniform in all small 5 > 0. In fact, we prove 

Proposition 4.1. For each hall B C M", there is a constant C = C{B) such that 

\Dus{x) - Dus{y)\ < C\x - y\, x,y e B 

for each < 6 < 1. 

Having established the above proposition, we would immediately have from Corollary l3.13l 
the following uniform second derivative estimate. This bound, together with the convexity 
of Us, implies part {ii) of Theorem 11.21 

Corollary 4.2. There is a universal constant L such that 

< D^us{x) <L, a.e.xe W (4.1) 

for allO<S <1. 

4.1 Penalty method 

Towards proving Lemma HIT], we fix < 5 < 1 and for e positive and small study the solutions 
of the PDE 

6v-Av + P,{\Dv\^-l) = f, xeB ^^2) 

V = Us, X G dB 

Here {/3e)e>o is family of functions satisfying 

e C°°(M) 
/3, = 0, z <0 
Pe>0, z>0 

> ■ ^ ■ ^ 

./3.(^) = ^, z>2e 

For each e > 0, we think of (3^ as a smoothing of 2; i— )■ {z/e)~^. We consider this PDE a 
"penalization" of equation (11. 4p as the values of /3f(|i5f p — 1) will be large for small e, if 
\Dv\^ > 1. 
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As ( 14 ■2p is a uniformly elliptic, semi-linear PDE it has a unique classical solution G 
C°°{B) n C^{B) for each e > (by a straightforward variant of Theorem 15.10 in [S]). Our 
goal is to deduce a pointwise bound D'^v^ that is independent of all e (and 6) positive and 
small. With such an estimate we would be in a good position to pass to the limit and show 
Ve — )■ Us m C^{B) and in particular that us G W^'°^{B). | 

This method was introduced by L.C. Evans to study elliptic equations with gradient 
constraints Although the results of |1] apply to this problem, we derive our own estimates 
below because we need to understand how the estimates depend on 6. Our principle result 
related to this penalization scheme is 

Theorem 4.3. Let A (£ B. Then there is a constant C = C{A) such that 

\D\,{x) \ <C, xeA 

for all < e < 1. 

We prove the above theorem by establishing several lemma. We acknowledge that 
depends on 6 and the overall goal is to obtain an estimate on D^v^ that is also independent 
of 6. For now, we consider 5 > to be fixed and later see how to establish such an uniform 
estimate while proving Theorem 14.31 (see Corollary 14. 8p . 

Lemma 4.4. There is a constant C, independent of e > 0, such that 

\Ve{x)\<C, XeB. 

Proof. (14. 2 p enjoys a comparison principle for viscosity sub- and supersolutions. It is easily 
verified that us is a viscosity sub-solution of (14. 2 p and therefore 

Us < v^. 

Likewise, the same comparison principle establishes 

Ve < W 

where w is the unique solution of the PDE 

Sw — Aw = f, X E B 
w = Us, X E dB 

□ 

Corollary 4.5. There is a constant C, independent of e > 0, such that 

\Dv,{x)\<C, xedB. 

•^We will actually do this on a slightly smaller ball than B. 
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Proof. We have from the proof of the previous lemma that us < < w and equahty holds 
on dB. Hence, 



dw{x) dv,{x) dusjx) 

OV Oh' OU 



□ 



Lemma 4.6. There is a constant C, independent o/O < e < 1, such that 

\Dv,{x)\<C, xeB. 

Proof. For ease of notation we write v for v^- Set 

0(x) := \Dv{x)\'^ — \v{x), X E B 

for A > which will be chosen below. To prove the claim, it suffices to bound (p from above. 
Direct computation gives 

D(j) = 2D'^vDv - XDv 

A(f) > -{\Dv\^ + C) + l3'{\Dv\^ - 1) {2Dv ■ D(p + X\Dv\^) ^ ' ^ 

for some constant C independent of e. Choose Xq that maximizes 0. If Xq G dB, the bound 
on (j) follows from the previous lemma. If 

P'{\Dv{xo)\'-l)<l 

then 

(3'i\Dvixo)\'-l)<- 
e 

which implies (3{\Dv{xo)\'^ — 1) < 1 and in particular (14. 3 p implies \Dv{xo)\'^ — 1 < 2e < 2. 
Therefore, if x G dB or (xo)P — 1) < 1, then is bounded above. 

Alternatively, if 

XqEB and /3'{\Dv{xo)\'^ - 1) > I, 
we have from computation (14.41) 

> -\Dv{xo)\^ + C + \\Dv{xo)\^ 

which, for A chosen large enough and independently of < e < 1 implies a bound on 
\Dv{xo)\'^ and in turn on (p. □ 

Lemma 4.7. For each B' d B, there is a constant C = C{B'), independent o/O < e < 1, 
such that 

P,{\Dv,{x)\^ -I) <C, xeB'. 
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Proof. 1. It suffices to bound 

(j),{x)=^{x)M\Dv,{x)\^-l), xeB 

for each ^ G C^{B), < ^ < 1. For ease of notation we will omit the e subscripts, function 
arguments and write (3 for P^{\Dv^\'^ — 1). Using the fact that /3 is convex and that 

13 = Av-5v + f <C{1 + \D\\} 

gives 

= m+^Df3 

= A^I3 + A(3'Di ■ D^vDv + ^{l3"\2D^vDv\'^ + 2l3'{\D^v\'^ + Dv ■ DAv)) 

> -C{1 + \D\\) - CI3'\D\>\ + 2^'{^\D\>f + Dv ■ ^D^ + ^Dv ■ D{6v - /)) 

> -C{1 + \D'^v\) + 2/3' {^\D\>\'^ + D(f) ■ Dv - /3D^ ■ Dv - C\D\j\ - C} 

> -C(l + \D\i\) + 2f3' {^\D\\^ + D(f)-Dv- C\D\\ - C} 

for various constants C independent of < e < 1 (although dependent on ^). 

3. Choose a maximizing point Xq for 0. If xq G dB, < (f){xo) = 0. Now suppose that 
Xo G -B. Necessarily 

D(t){xo) = and > A0(xo), 
and the above computations imply that at the point xq 

> -C(l + \D^v\) + 2/3' {^\D\\^ - C\D\\ - C} . (4.5) 

If < 1 < 1/e, then /3 < 1 and thus v is bounded uniformly from above. If /?' > 1, (14.51) 
gives 

> (3' {^\D\\^ - C\D\\ - C} . 

As 13' > 0, 

> ^iD^v]"^ - C\Dh\ - C 
which implies a bound on C,{xo)\D^v{xo)\ that is independent of < e < 1. We conclude as 

< 4>{xo) = axo)f3{\Dv{xo)\' -1)<C {axo)\DMxo)\ + l) < C. 

□ 

Proof, (of Theorem 14. 3p 1 . It suffices to bound the quantity 

Me := max (r]{x)\D'^v^{x)\ \ , 

uniformly in all e > and small enough, for each t] G C^{B),0 < rj < 1. To this end, we 
bound from the above the quantity 

0,(x) = ^r/(a;)2|DV(x)P + vix)X(3,{\Dv,ix)\^ - 1) + ^\Dv,ix)\\ x eB 
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where A and yU. are positive constants that will be chosen below. For ease of notation, we 
will omit e dependence, function arguments and write /3 for /J^d-Dt'ep — 1). We follow the 
arguments of Wiegner [13] closely here. 

2. As in previous arguments, we perform various computations that will help us study (f) 
near its maximum value. 



= r/r/^jL)2^p + rfD'^v ■ D^v^^ + X{r]^^f3 + 2r]P'Dv ■ Dv^^) + iiDv ■ Dv^^, i = l,...,n 
A0 = {Ar] + \Dr]\^)\D^v\^ + A7]^^'^^^r]^^D^v D^v.^^ + 7]WD^v\^ + D^v D^Av) 
+X [Ar//3 + A(3'D^vDv ■ Dt] + t] {(5"\2D\Dv\'^ + 2(5'{\D\\^ + Dv ■ DAv)}] 



+^i{\D'vY + Dv DAv). 



As 



Av = P + 5v~ /, 



we have for z, j = 1, . . . , n 



(Av),^,^ = A^"{Dv ■ Dv^^)iDv ■ Dv,^ + 2P'{Dv,^ ■ Dv^^ + Dv ■ Dv^^,^) + dl,^{5v - /). 
Substituting these values into the expression above we have for Av gives 



A0 = (Ar/ + \D'n\'')\D%\^ + Ar{'Y,V..D\ ■ + 



D^vY + A(3" D^v{D^vDv){D^vDv) 



1=1 



i=l 



\[Ar]f3 



+A(3'D\!Dv -07] + 7] {/3"\2DhDv\'^ + 2/3'{\D\\'^ + 2/3'D'^vDv ■ Dv + Dv D{5v - /))}] 
+ ^l{\D'^v\^ + 213' Dv ■ D\Dv + Dv ■ D{5v - /)). 

Moreover, using our computation of (pxi gives our final expression for A(j) 

n 

A(j)= {Ari+ \Dri\'^)\D^v\'^ + 4:r]^r]x^D^v ■ r]D^Vx^ + r]^\D^v\'^ + XArj^ 



i=l 



A(3"t]{D^v{D^vDv){D^vDv) + \\D^vDvY} + r]^D^v ■ D\6v - /) + 2(3' Dv 
+ 13' [\ {AD\Dv ■ Dt] + 2r]\Dh\^ - 2f3Dv ■ Dr] + r]Dv ■ D{6v - /)) - 2r/|D\f Dr/ ■ Dv] 



fi{\D'v\' + Dv ■ D{6v - f)). 



(4.6) 



3. Choose a maximizing point xq for 0. If xq G dB, we conclude as we already have a 
uniform gradient bound for v. Now suppose that Xq G B. By calculus. 



D0(xo) = and A0(xo) < 0; 
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and from equation (14. 6p . we have at the point Xq 

> -C{\D'^v\'^ + 1) + AI3"\D\Dv\'^r]{\ - r]\D'^v\} 

+ 2(3' [\ {r]\D%\^ -C- C\D\\) - Ct]\D\\^] + ^i{\D\\^ - C) (4.7) 

for various constants C independent of e G (0, 1). In deriving the above inequahty, we used 
the Cauchy-Schwarz inequahty several times, the uniform bounds on on v and \Dv\, and also 
the fact that 

/3 < {\Dv\^ - 1)13' < C(3' 

to simplify the term XArjP. The inequality above is due to the uniform gradient bounds 
on \Dv\ and the inequality P{z) < z[3'{z) which is immediate from the convexity of f3 and 
^(0) = 0. 

4. Now choose 

A = A, := 2M, > 2t]{xq)\D'^v{xq)\ 

so that (14 .yp becomes 

> -C[\D^v\^ + 1) + 213' [\ {ti\D\\^ -C- C\Dhi\) - Ct]\D\j\^] + /i(|D\f - C). (4.8) 
If for this choice of A 

A {r]\Dhi\^ -C- C\D\\) - Cr/|D\f < 0, 

we would have a bound on 77(0:0) |-D^u(xo)| independent of e G (0, 1). If the above inequality 
does not hold, then from (14.81) we infer 

> -c(|D\f + 1) + ^i{\D\\^ - c). 

Clearly, there is a choice of /i > so that 77(^0) |-D^f(xo)| is bounded independently of 
eG (0,1). 

5. Finally, we observe that from our bounds on ri{xQ)\D'^v{xQ)\ 

< max0,(x) 

B 

= \7^{xof\D\.{x,)\^ + Ti{xo)\M\Dv,{xo)? - 1) + ^\Dv,{xo)? 

< ^7]{xoy\D\{xo)\^ + CM, + C 

< C{M, + 1) 

for some constant C, independent of e G (0, 1). It is now plain that is bounded indepen- 
dently of e G (0, 1). □ 

A close inspection of the above proof of Theorem 14.31 reveals that we actually have the 
following crucial estimate. 
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Corollary 4.8. Let A (£ B. Then there is a constant C = C'{A) such that 

\D\ix)\ <C'{1 + \Sv,\l^(^b) + l^^^elioo(B)) , xeA (4.9) 

for all < e < 1. 

The above estimates will now be used to establish Proposition 14.11 To this end, we first 
show here that there is a subsequence of e — O'^ such that — )■ us in Cl^^{B), where us is 
the solution of (11. 4p . By the local, pointwise estimates that we have established for D'^v^, 
this convergence would imply us G Wyo^{B). Then we use (14. 9 p to establish the inequality 

Proof, (of Proposition (I4.ip ) 1. So far we have established that there is a constant C > 
such that 

\ve\w^-°°(B) <C, ee (0, 1), 
and for each B' C B, there is a constant C such that 

\Ve\w2,^{B') < C", e G (0, 1). 

We claim that there is a function V G W^'^^iB) H W^^^{B) and a sequence of e tending to 
such that as e — )■ 



— V uniformly in B 

v^^v in CUB) 



(4.10) 



Set 

Bj = l^x eB : dist(a;, 95) > , j G N. 

and observe that the sequence of compact sets Bj is increasing and B = Uj^f^Bj. Without 
loss of generality suppose Bi ^ 0. The above estimates and the Arzela-Ascoli Theorem 
imply that there is a function v\ G W^'^^iB) fl iy^'°°(i?i) and a sequence e° — )■ as /c — )■ oo 
such that w^o — )■ v\ uniformly in B and f^o — )■ t>i in C^(i?i) as -> oo. 

The uniform bounds we have on the iy^'°°(i?2) norm of the sequence f^o implies again 
with the Arzela-Ascoli Theorem that there is a function V2 G W^^'^iB) fl iy^'°°(i?2) and a 
sub-sequence (efc)fc>i of (efc)fc>i such that f^i — > V2 uniformly in B and f^i — t'2 in C^(i?2) as 
k — > oo. By induction, we have for each j G N, there is a function G Vr^'°°(-B) niy^'°°(-Bj) 
and a sub-sequence (e'fe)fc>i of (e;^~^)fc>i such that w^j — )■ uniformly in 5 and v^i — )■ in 
C^{B.^ as A; cx). 

The diagonal sequence {v^h)i^^^ is a subsequence of each [v with j fixed. Hence, 

^fc 

this diagonal sequence converges uniformly on B to some v G W^''^{B\ Fix any B' <e 5, 
and note that B' C -Bj for j fixed and large enough. (t;^fe)fcgN being a subsequence of {v^)km 
converges in C^{B') C C^{Bj) to f as A; — )■ oo. 



*That is, v^^v uniformly in B and ^ v in C^(i?') for each B' B through a sequence of e — > 0. 
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2. We now claim that f is a viscosity solution of (11 ■4p and therefore has to coincide with 
Us, the unique viscosity solution of the PDE 

max {6v — Av — /, \ Dv\ — 1} = 0, x ^ B 

V = Us, X G dB 

Suppose that v — ip has a local maximum a.t Xq E B and that G C^{B). We must show 

max{5i;(xo) - A^(xo) - /(xq), \D^{x^)\ - 1} < 0. (4.11) 

By adding x t-j- — xop to ^p and later sending p — )■ 0, we may assume that v — ip has 
a sirici local maximum. Since, v^^, converges to v uniformly (for some sequence — )■ 0) as 
/c — oo, there is a sequence of Xk such that 

Xfe — ^ Xo, as — oo 
i^efc — has a local maximum at x^ 

Since is a smooth solution of (14. 2p . we have 

5v^^{xk) - 5ip{xk) + /3,(|£'93(xfc)|^ - 1) < /(a;fc)- 
Since, /3e > 0, we can send — > oo to arrive at 

5v{xq) - A(y9(xo) < /(xo). 

By Theorem (14.31) . 

< A(|D<^(xfc)|2 - 1) = A(|D^;,^(xfc)|2 - 1) < a 
which implies that when A; — )■ oo 

|D(^(xo)|'-l<0. 

Thus, fimi) holds. 

Now suppose that v — ip has a (strict) local minimum at xq G -B and that ip G C'^{B). 
We must show 

max{5t;(xo) - A^(xo) - /(xq), |/^^(xo)| - 1} > 0. (4.12) 
Arguing as above, we discover there is a sequence — as A; — )■ oo, and x^ such that 

Xfe — ^ Xq, as A; — > oo 
f — Ip has a local minimum at Xk 

If 

|Dt;(xo)|'>l, 
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then f l4.12p holds. Suppose now that 

\Dv{xo)\^ < 1. 

Since is a smooth solution of (14. 2p . we have 

Sv,,{xk) - Aij{xk) + M\Dij{xk)\^ - 1) - f{xk) > 0. (4.13) 

By the convergence established in the first part of this proof, \Dv^^{xk)\ < 1 for all k 
sufficiently large. Hence, 

lim/3,(|D7/;(xfc)|2-l) = 0. 

A;— ^oo 

With the above limit, we can pass to the limit f l4.13p to get 

Svixo) - A^(xo) - /(xo) > 

and thus (14.121) holds in this case, too. 

3. From (14.91) . we have that for x,y E B' B, there is a constant C such that 

\Dve,{x) - Dv,^{y)\ < C" (l + \6v,^\l^(b) + |^^^.Ji-(i?)) k - y\ 

for all k sufficiently large. As f^^, — )■ us in Cl^^{B) and as 

\5us\l°°(b) + |-DM<5|ioo(^) is bounded for < 5 < 1, 

we let /c — oo to discover that there is a constant L' = L'{B') such that 

\Du5{x) - Du5{y)\ < L'\x - y\, x,yeB'. 

□ 

4.2 Passing to the limit 

We now have the following estimates on us {0 < S < 1) 

{{\x\ - K)+ < us{x) < f + \x\, xeM.'^ 
\Dusix)\<l, xgM" 
\Dus{x) - Dus{y)\ < L\x-y\, x,y e M". 

Our aim is to pass to limit as 5 — )■ 0+ and prove there is an eigenvalue A* as stated in 
Theorem 11.11 To this end, we define 

:= Susixs) 
vs{x) := usix) - us{xs) 
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where is a global minimizer of us- Of course Dus{xs) = 0, and in particular xs G Qs- 
Moreover, Corollary 13.91 asserts that \xs\ < C for some constant C independent of all < 
5<1. 

For this constant C, we have that 

0<\5<K + C 

and that vs satisfies 



{\vs{x)\ <\x\+C 
\Dvs{x)\ < 1 
\Dvs{x) - Dvs{y)\ < L\x - y\ 



for all X, y G M", < (5 < 1. We will now use the above estimates to prove the following 
lemma. 

Lemma 4.9. There is a sequence 6k > tending to as k ^ oo, X* G M, and u* G C^'"'^(M") 
such that 

A*=limfc_ooA4 ^^^^^^ 
vs^ u* in C/„^(]R"), ask ^ oo 

Moreover, u* is a solution of (11. II) satisfying the growth condition (II. 3p with eigenvalue A* 
and 

0<D\*<L, a.e. xgM". (4.15) 

Proof. Routine compactness and diagonalization arguments establishes the convergence (14.141) : 
similar arguments were used to prove Proposition 14.11 The estimate (I4.15P is also immediate 
from this convergence. 

It is immediate from the definition that viscosity solutions pass to the limit under local 
uniform convergence. It follows that u* satisfies the PDE 

meix{\* -Au* -h,\Du*\-l} = 0, x G M*" 

in the sense of viscosity solutions. As |M*(a;)| < |x| + C for all x G W^, 

u*(x) 
lim sup — — — < 1 . 

>oo l"^! 

By the Lipschitz extension formula (13. lip and Corollary 13. 9^ we also have for all \x\ suffi- 
ciently large, 

vs{x) = us{x) - us{xs) > |a;| - C 
for some C independent of < 5 < 1. Thus, 

liniinf^^>l, 

>-oo \x\ 

and so u* satisfies the growth rate (II. 3p . □ 
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Note that for any Xq G M" 

Sus{xo) = 6us{xs) + 5{us{xq) - us{xs)) = Sus{xs) + o(l) 
as 5 — O"*". This follows since \xs\ is bounded uniformly for all small 6 > and thus 

\6{us{xo) — us{xs))\ < S\xs — xo\ < C6, < 5 < 1. 

Therefore, Lemma 14.91 implies part {iii) of Theorem II. 2[ and this fact with the comparison 
principle for eigenvalues (Proposition 12. 6p proves Theorem 11.11 

Remark 4.10. We emphasize that main point to establishing a uniform second derivative 
estimate on us was to show that us — us{xo) converges to to u* in Ciq^(M") through some 
sequence of 6 tending to 0. Uniform convergence would have followed without this estimate 
as we have uniform Lipschitz estimates on us- 

Remark 4.11. As we established for us, u* is its own Lipschitz extension 

u*{x) = mui{u*{y) + \x — y\} , xEM."" 

where f2o = ^ • \Du*{x)\ < 1}. Therefore, it suffices only to know u* within Qq to 
know it everywhere in space. 

5 Min-max formula 

We conclude this work by proving Theorem 11.41 which is an alternative, min-max character- 
ization of the eigenvalue A*. To this end, we recall formula (13.11) 



which are now consequences of Theorem 11.11 and the comparison principle established in 
Proposition 12.61 Our goal is to use the above equalities to show 



sup I A G M : there exists a subsolution u of (11.11) with eigenvalue A, 




and formula (13. 2p 




A 



A* < A 
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where 



A_ := sup <^ inf {A0(x) + f{x)} : G C'{W), \D(f)\ < 1 



and 

A+ := inf \ sup {Aij{x) + fix)} : G ^^(R"), liminf > 1 i . 

[|D»/'(2:)I<1 |x|-i>oo \x\ J 

Proo/. (of Theorem OD 1. (A* = A_) For 4> G C^iM'') with < 1, set 

inf^{A0(x)+/(x)}. 

If /i'^ = -oo, then /x"^ < A*. If /i*^ > -oo, then 

max{/ - A0(x) - /(x), - 1} < 0, a; G M". 

Equality (13. ip implies fi'^ < A*. Consequently, A_ = sup yu"^ < A*. 

Now let u* be a convex, C^'^(M") solution associated to A* and := 77^ * u* be the 
standard mollification of u* for e > 0. Note that as \Du*\ < 1 and < D'^u* < L, we have 

\Du'\ < 1 and < D^u' < L, for all e > 0. 

Also note that as u* G C^'^ 

An^ = r/^ * An* > A* - 

where is the standard mollification of /. 

As / grows superlinear and D^u* is bounded, there is i? > such that x ^ Am^(x) + 
achieves its minimum value for an x G -B/j, for all e > 0. Hence, as e ^> 0+ 

A* < inf {Au'ix) + fix)} 

\x\<R 

< inf {Au'ix) + fix)} + o{l) 

\x\<R 

< inf {Au'(x) + f(x)} + 0(1) 

< A_ + o(l). 

2. (A* = A+) Assume that tp G C^(M'") and that liminf|^|^oo?/;(x)/|x| > 1. Similar to our 
argument above, we set 

:= sup {AiP{x) + fix)}. 

\Di}{x)\<l 

If = +00, then X* < . If < 00, then 

max{r^ - Aipix) - fix), \Dipix) \ - 1} > 0, x G M". 
Equality (13. 2 p imphes A* < r"^. Consequently, A* < inf r'^ = A+. This proves (z). 



34 



If there is a C^(M") supersolution ip* of (11.11) with eigenvalue A*, such that 

hminf^>l, 

then 

A+ < sup {^'ip*{x) + f{x)} < X* 

\DiP''{x)\<l 

which proves assertion (ii). □ 

We beheve that the assumption on the existence of ip* is not needed. Our intuition is 
that the solution u* we constructed in Lemma [4.91 is twice continuously differentiable on the 
set of points that \Du*\ < 1, and therefore, should be amongst the class of ip in the infimum 
defining A+; in this case 

A* = sup {Au*{x) + f{x)} > A+. 

|Dn*(a:)|<l 

Conjecture 5.1. A* = A+. 

Acknowledgement: I am indebted to Scott Armstrong for showing me the test function u 
defined in Lemma [3.41 
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